(IWHsMMMOT (JP) (12) & H # ft & $ (A) (U)ttlKiWftHW* 

ttRPRl- 169172 

(43)&iBB ¥$11^(1999) 6 £29 B 



(51)IntCl. 6 MMB9 F I 

C 1 2 N 15/09 C 1 2 N 15/00 A 

GO IN 33/50 GO IN 33/50 P 



*St* «S*«0»11 OL (£10H) 



(21)fflH## 


*}8PP9 -336858 


(7DUKA 


000005108 








fc5£#>ttB£«fft?T 


(22)ttiSB 


9 ¥0997)12/! 8 B 




*3£f6=fftEK»fflKW#raTl 6#Jfi 






(72)SBW# 


tf± »* 








«^H^#rU*5Kyffi-TB280SJa 








tts^ttBJis^f^w^frt 






(72)f25m 


IS* fiR 








K^IRiKejfe#4-6-l 






(74)ftSA 





(54) vmo&m DNA^sssH?i±©^>/^s3-H««^sj^SRt;f2®«t^ 



(57) [£*<;] 

HfW* : f«*awttfll&A* k LT 1 , *<!>fc*>T 3- 
6 iti S fl S .* 3 7 £ "Ffl^t* jWB!FC*> £ fiPP 

t iiT ^ 5 7 IV a' 'J XA 6 ,1 k fr'g^ izv 



3 



(2) 
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[^HMDffiffl] 

3-Kt*««(iii*3-Hfflafciifjt) ^«aj-ri 

m®^m&<D?mmm£ x-h t ix . h^tzubx a 

<r>9 yA7f3- KSWHrccfc. 

wt?«3- F«WH05ri£fc*N >T . 
afcs-FfWfcWIU:*!***:*). *tfXR«*3- 

mmmti z t mm t ti d n A«asaLL*> 

*y;<?K3-F««TOttr8;. 

[ M$g 3 ] Mm 1 fc|E«tf> D N Aig«E?'J±0^ 

i mm 4 ] it$ig i KEtfc?) d n Ai&mmn±.<n? 

»<>)^M^#3-F«*fcTOU:*&. 
ifejgfcoi, vc«, ftftlf ffiaffit *FM2r8;<tfF«c J: * 

ttsffl lt n - Hffiuh rors z k mmt +1 

D N AJgaitflho? yv<?K3- F«*mfri£. 
[ WOTI 5 ] M&g 1 ftM 4 <7) l vfft jMcEifcO D N 
A**EW±*>* y^^jfa - FfWffHBarffifcti \ * 
X , #a- FfWtfWBtfffitfa- KfW*t ^ 

zcomm 3- FfRWk^Hi-f s i t *«fat -rs d n 

i mm 6 1 mm i tewa dna sgsi ?it <*> 9 
y^M^-mm-m^za^x. *>ufi$rs« 

fcWRt J: o t * o«*we l < 3 - f mmx-h h mm 
ess* l , maw ^misrffi^f at sub 

UT 3- F«*i TOW* i S-^iS t -f 6 D N ASS 

im%m7) mm6izm®<vDUAi&m.n±.v>? 
t ^liztvmm* 3- FMist ^psi-t s ^ t mm 

k-Tl D N Aiag|tfiJ±co? yvt?»3- FfBHS^fflrar 

m. 

i mm 8 3 mm e i tcie®^ d n assies 
_t*> * y> «3 - h ^m-rnnmzn . # 3 - f 



comftnmmnfflWiX'h hzt&mktzDNAi&m 

m\±<7) 9 «3 - FfBttmfra. 
[«*JI9 3 M*S5. 7X{i8{ciaK^DNASS 
E^J±«0 9 vj w «3 - K«fff SKrffiCtJ v , #r 

ft, AP*3-F««£fl«ttMHR. AN«|J3-K* 

i^^c01g«|!ci: tt. (TP)(TN)-(FP)(FN) 
t (PP)(PN)(AP)(AN) ^T*ttTM-sfct»Ot 

±o%xaTcommzi>ottxi5Z. mmcommxiT 
■thzt mmt d n Ai&mm\±c»? ^vsa 
[ m#R i o 3 mm 5 . 7 xii 8 tcie»^ d n ajs 

«EW±^)^ we?* 3- FWB^^rffittJ^T . 
T«*J6^ll*0¥^««:-tOjH«^«»X3rt L 
T. FPt»IWfe^««ft, FN$-^|JtttwiaSI!c. a 
P£3-F««4>«3HR. AN*^3-Fffl«^«ttS» 
fc-fftt*. E= ( F N/AP + F P/AN ) /2tCi 

**i cOHfflULhS: 3 - F&Wi: T-Mt hZtimttt 

i mm 1 1 3 mm 1 i o <n i ^j^cebs 

ilfc D N AiE£BS?IJ±<7);? yK;f3- F«*pffl*ffi 
$■ 3 y t A-^tcUff Ziklt&xnTuyy A £££ L 

^ 3 yh-^-mm o^i^ieiM*. 

[000 13 

[«^«-r*iS«M»f] *»W4DNA*ai»ijJ0fli 
«wia. mzm}±<D?y^7Mzi- F«*srtftai-f * 

[00023 

[^*<?)Sffi3 yyA*»f«-Bfc:J:->TDNAE 
«36*3-FS*iT^iffl«( 3-Fffl«) ^TSJl-f^C 

1*S-r&C t S . D N AE5IJ4" <03 - FfiW£r% 



(3) 
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o T ISBBtf) D N AiB?iJ i: «T 4 jtfirFtfr- 9 
Xt*k^Ctti«)*ffiJi^S6rc5r^. ifi*. GRA 
I L (Proceedings, The Second International Confere 
nee on Intelligent Systems for Molecular Biology, 
page376-384, 1994, ISBN 0-929280-68-7) i:V^2fft 

[0003] IOGR A I LTflfcMlS 3- HffiKTM 
tf>EM<3«aH\ -f**>%6«aiOffl^«M( JUT. 6mer 

CPl = n fjj) 2 P(a3i + l-a3i + 5a3i+6)P(a3i + 2 



J>£6mer (flfctf. X=acgttc)#r-4"<— *+?)Eyj 

(X) fc#3-KfBWtc{i}T*fcJIKFn(X) *>JtP 
(X)=Fc(X)/Fn(X) $-tr>T. ,Ic7)6nier<DX3 7i: 

fc6ner-t-^T(COV^T, ±tBc%nier<7).X37£ (Si ) 
[00043 

[SI] 

•a3i + 6a3i+7)P(a3i+3 - 03i+7a3i + 8) 



-<«1) 



u^M^3-f-fy^f>y+/l'tfi 1 \ -?-OiIO 
Yyt r 7-Ym.ffi=-a.- : y)V^-vY r 7-9\,ZXfi-fhZ 

tizx*). ftfemzzcommzovxt 1 jar*)****-* 

[0005]ffi(Cfc. R«KDNABa|a»ii>3-MJt« 
fcfSJ'tS^fc LT< FEXH (Nucleic Acid Resea 
rch, vol. 22, Num. 24, page 5156-5163, 1994) J ? > Gen 

poc)= F '-Q^ 

' Fc(X) + Fn(X) 



eParser (Journal of Molecular Biology, 24S, page 
1-18, 1995)4if3&*A4. FEXHTffi;bil43-FfH 
^a^rfficOT^d'UXATIi. GRA I Lfctt£$r* 

«IW>^-^/HJKfJ^rffi*fflV^V>4. F E XHt"J±8m 
erOX37£ (S2) fcioTimtt*. 

[00063 

[S2 3 



■(»2) 



^^T\ Fc(X) ti, SmerX^T-^-^+On-h- 
fHSfc{fi"C**:HflL Fn(X) «. &*rX#T-*<*- 
*«t«0#3-K»«fcfflT*fcfflKT*S. FEXHC 
tJ»t&3— r^V^sKr^i'-v^tMHi (S2 ) £JB 

CP 2 = -—yS^.'^ai a + 7> 

f e x HTjfcbft.* 3- mm^m-xmizMfz a- f 

«0Wfc*ffCW-r . SUMPS' fig 
<£<ll)^SgO{iH£ -l.-2....fc»BU 
<3 • HI (*M) 0»aSc7){iB * «flcifii a *»4> 1 . 
2,...fc«8lt4. OflffiWi*^. jaTTIiMitf. - 

4£>4> +3^ TWiggftfi?) 7 X^ffr t>%& ffiMUi (-4,3) 

T«fc*iSS£*>a»fcfll 9 9. J: < *T*4E?iJ 
^-ySr^ftco r ay-tyyzjRfh tv^. n-F 

mt&^Hvtitfitii^'ATG-cttii**, »± 3 
FVl:ifl3r<t4E?iJ'C»*)S*«, t F*UW>i-f *JM* 
&*W>*£{i5fc£. 3-F^®05 , fflJOii#i3 , »7> 



T. *<flEH0>3— f * y^fVxt/Hi, (S2) 
fc^iaWfcfcfcoTT^Urfctf) (S3 ) 

[0007 3 

[S3 3 

(»3) 

ay-by^SM^ap. 3-fsw 

0M&tFi£tutisBm t mm * mmt . g to 2 ti 
a-ci&i 0 . a go 2 ttsmfo & *>t\ se^ij g ttmji 
ojwuf7?-t7**— «m Fonarc* 1 }. EMCAG 

*«J!.oatfUf F"f— iM FOUGHT**. >m^tf03 
*>. $SEUc«3- Fffl«<^m±*^ffiB£J»H£# 

[00083 FEXHKii^Tti, 3- FffligOi'T'-J- 

rj *fflv^s. a« (l.r) cas-rs. l. 

RI4««W)«[ff<0ffiBT*S. £>£3merY h (k=l 6 

4) tfwm ( l . r ) Aota i tcx-T <z>m&z.mm 
cr>mcoT-9 tmxumznix^ix^ix?^^. ? 

S.k ifc^. r{4Bif<93merfa*3 7j $r (S4 ) 



(4) 
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[0009] 



(84 ] 



P(i)= 



Fs.k+Fp.k 



-(»4) 



(&4) (L.R) Kit -> T TO L [00 10] 

(R5) ifWHi (L,R) <0 ^merOXnTj [»5J 

1 / v. R 



P=" 



m 



(E/L L P(i))- 



ZZX\ mim® (L.R) tf>R3?*S. SfeC. 
*. P(i) *»alOt>**^P(i) OlDSrto^t^O 

F^— «M MCOWCIi, (-30.-5)0)3— f-f *s7it 3 r 
>yf/k ^(-4,6)O3mertf0X3r, &ig(-30,-5)<9 
3merc7)^.3T. ^(7,50)<7)3mer^X3T, tS$H,6) 
^tt^krWXar, ^$(6,50)OG, GG. GGG 

ii^X37£ffl&i^b-£T. -o<7)F^— t-f Ffcft 
l/t— 3tf>tfea*37£SttrtS. 77-feT?— »M F 
fcOHTIi. ffi*£(-48,-34) C7)3mer(7)^3r, ^«c<-3 
3,-7)<93iertf);*37. ^$(-6,5)CD3mertf)X:J7, ^ 



(»5) 

,30)CO3nier<7)^3r. ^$(1.54)£>8nertf)3-T -f 
V^lfTVi'-Wk ^JS(-l.-54)«08ner(?)3—f 4 
tff-Va'-Wk ««(-33.-7)tf3T. COftfcWJIWHfrfc: 

[0011] &4^#3-Fffl«*»ir 3 

4 FO*37. T9 3 t?9-VA YWZTKWm 
3-K««t^jB-f4. GeneParser Ttt*rfl*3- 

<0fc. (»6) £«l-va*S. 
[0012] 
[»6] 



IFhexd. j)=max • 



2 k=u. : 



/k=i.i j-<i 



Xk=2.S Mi 



■(»6) 



(I^Tfk ti6mer a ith ,a i+ktl a i(k+5 (a : e {A, 

c g, Ti ) tf^T—rcoa-mmzwxKm. 

X\ 6mer<7)H-#i<7)S:^3 F>"0— #g K&oT^ 

«6lilR'C?>'^t:i»II«:4JKLfc**(c-e^6Mr*« 

Nk Nk 
H=- 2 (^log^T 1 ) 

k«IA.C.G.T> L L 

(kli. A, C, G, TOWftaW #£3 L«0ffi5lJH 
8*T.£8gT'&6. GeneParser T'ti, 3-FpIifgCD 
*^*37£JaTtf>J:3£tttM-4. «#<0<i«(i. 

S(i, j)= Z k _,loga(fb.k/Hb) — - 



[00133 Siitc, (» 7 > T^zixiwmm 

[0014] 
[»7] 



j) rtf)ie?ijsiS iM ...sj 

ii <fi8) 
[001 5] 
!] 



■<»7) 



C*fLT-?-?)X3 7S(i,j) 



■-<»8) 



f bii ti. {SHiWgab (b(iA, C, G, 
f.LUi>t*5*W37^. F7— FOX37. 7 



i»Wfc*0)«ttfc: 0 JELL 1 OToftjSS^i - -SffiW 

3- H18« t ^faBS**JiJ-r. GeneParser 
t±. GRAI LtHl:<-A-5^*7 FV-^fcffl 
v ^ # . jfeteJt^fc J: 3 1=*< I/O * * ttmaWfir 

[0016] £*>J: o iii4><^HSiffili*S:41* 



(5) 
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- FS«(c*f LTttfiffi£ J: oTWSStfU&S i t 
[00 17] 

ai^aoigxT v i» otztrh-vh i . 

t^T^aiS-LT. jEH**±W6i!:*«l»HTft*. 

(Oim^X-mmi-^li. AM 3 *i 

[00 18] 

£ 7;Hf 'J J: ->T^ LfcittrP^SBSrffi*) 
[00 19] 

imonmwm] mnt^^mmmmx\ n. 
at&oaHiEi-c* & . a-TORrsi;: ct h =f mm» i 

T\ Aa$*ifcDNAl^-***3-F*«TOtfr 
ffiTJIWfU #*<^*!il&£f#S. *3-F«WFffl 

&ffltt«B4W3-F«#C&**»i:V^flWllfc, * 

^37( a*»4>L3> commmixuK. <kk. 

*3 7SS»»2t\ #^S:ftfc»WOX370»S>**> 
LfciSifi t 3 - F^****-' <- 5 y 7 L t n & 

WBrcf*WT.s. ;<oipyi. jaTPscore tn^.^c. 

[0 0 20] #^WS«£fci:(cl/C. hkt&>X-3- 

tcioT. JWr4*«*»3- FfHWfc-TOSflfcWe* 
*. H3tf>±«fc. 3o*>3-F«KTOttracJ:-aT 
s-FWafcTOSfifciWfcSlvtf:. fe 



XHfcioT3-FfWfc^fflS*lfc»«21. GenePa 
rser fcJ:oT3-F«HfcTO$*tt:«H22. GRA 

ILtJ:-3-C3-Fffl«i:^j8S-h.fcii«23"rft4. f 
ft<m«DP score (i, 0.8 . 0.4. 0.9T&S. fiWMi 
A*LfcDNASJtfCOaa6«)fi[{B*iirr. i-f. IS 

asjctejaeu *<D±mmzm&o&Atix®mk 

125rtT 5 . i iifc J: -s T i: «HWJnW ^ < oo^ SK" 
ffit J: ->T 3 - F«*k ; Hi$itfc36>a&«, ££S8I24(C 
ieii§ix5. 03714, Sfrofc^j»5fi£oft£Hfc<& 

[002 1 3 »(;:. X** V«yil3fc: J: oT . EBSM 

»TU **Uf3-F«*<0«#*«fcJ&f4«S115ica 
tf. «ff*Jg«S115fc . *»X3 7*)ft5gl6£Hl/C. 

<0^«*i6**W8Lfc««^3- FSWtogSHfc-ti. 

;<0!:^t^X37li. #*SOPscore m-^ift 
ZtnmXli. ft$*X3 7(2(0.8+0.4+0.9)/3 = 0.7 
ElT^fl* r AND}£j fcnfj;. itfj^rffitJ: 
o T 3 - FS$t ^fffl S fiftft a«25£0 3 Lfc . 
d^^T'Ji. *je«sHTftoT. a-Ffflat^ffflS 
*ifci>irctt'flrv^. 2o46c7)^ST'(±. fltfflUfc'fSttr 

CI<7)fc#c7)ft»X3r(i. #^rftcOX3T*^^»: 
Lfc*P«ore W^itS. tL. VKo*hWB* 
a*^iOm^r 0 ifi i, 3 - FfHtt £ ^SJ LT v ^ 

OPscore SrOtt-C, IW'tS. ^^Kli, SI^X 
3T(i(0.8^0.4+0.9)/3 = 0.7 X'hh, IXTZtl* ro 
Rj£j fcof^i. ZCDXmzX'iXi-VMt&k'f'MZti 
f»4fH«26«ra3lC3SLJt. 
[0022] 30ft«*ft"Wi. -eol:^ 0 ffitt29£ 3 
- Ffi«i: =fm Uz^Wfi&V oh, fkt*^Pscore 

zftix^iTmir&zmm l , tcFpmxmiFfm i 

Ttt, ORffifc|B|at#Pscore CO^fcjt-fl.. fcL. 
v ^ < r>frcr)J>mi] : &tf%(r>m% 0 fgi&f O if d 1 3 - F 

=5r*^^ill*ffi^Pscore $:0tLT. im-fh. Z\ 
<7)mX'li^ MX37li(0. 8+0.4+0. 9)/3 = 0.7 X'h 

h. arztiz r h i ghestsj 

t «t o t 3 - mm i =m $ tin h mm* m 3 l 

[0023] 4oy>co^rffit'{i, ^-cott^o»o^3 



(6) 
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it&?f ffl07"U^7^OT^ r- (Genomics, 34. page 35 
3-367, 1996)(CfcV>T. 8fffciEilfc^*U:x*y>' 

=fc^. ClOJfli, (Hfi[0«^(j9*'<5>FEXH, Gene 
Parser, GRA I LT'S>£. #<?)ft^37li. 
atRLfcTttfrSflPscore fc-f*. £*>WC(i. ft» 
X37liFEXH<0Pscore 0.8?*4. J^i 

[0024] 5-3*»*ffi-Ctt, 9««30*<l 
^flfcJtLT. Pscore kntR0)f47£%jtl,Xmi, 
^X37Escore fcitfWS. *5W>*>f 7*fctt. Bfflfe 
Hi— "*M K 77-br?— «M K f?±3F 
yOo^^vfft#-c$>l>. .I<D4o£JaTT'(;L i.d, 

Escore=PeQ. ps)Pe(r, ps) ■ 
.IcOfflT'FEXH, GeneParser , GRA I L<7)Esco 
re Ji, *ft-?ilO. 72,0. 48,0. 54T'*>&. ,1?) Escore 

Escore fth. Z^mXli. fi»X3 7fi0.8*0.9=0. 
72CfcS. JSTrMflS r EDGE&j ttfJU. z<r>-n : & 

[0026] #*^l^^T«1i<?5a«t«»^3 

7 1 Bttfc £ft®-f *»#17C «k o Tft&X 3 7#iSV > 

cc _ (TP)CTN)-(FP)(FN) 
V(PP)(PN)(AP)(AN) 

v^flll^ttfc LT. TPI±JWWi*>ffiSa. TNJi 

«0SSR. PPJi^tt^taaS. PMiUittotfiffiK. 
AP«3-H«««WfiR. ANtt#3-KfB«*)tta 
»ff*. -1SCCS1-C»0, 3tefeKiE»T*fltt' 
CC=1T"£>9. a£fcjEKi:ai<*>TOI£W:fc&U:C 
C = -14:$r*. ^^A^W^L-Cti, 7r^ffi 
BMM»<o«H*llliO'C > **. 
[0028] HflWifc^KlfiL-Ctt. #3fr8H5fc. 
iOie^jT-^^fc^Tfc^^t^O*^ 1 JW^H 
^ffliT7r^»a^Jfftt. CCjWRSE 
it*tSfc*<0Hfflt. *o*i&?5lBfltSW>5. RHI 

,=FN/APt. ?g2a<Ol£9$E 2 =FP/AN<D¥ 
%E flV = (E,+E a ) /2 4 it^fil 



a.t tagf*. Escore {iJUTOj: 5 CfHTt*. i 
"f, h&^fflm£tfTWLtza-m®Woib. 3-H 
®$<9Pscore #psT\ ^*<7)^>f TtypettittSiES? 
*£Pe(type.ps)fc-t4. .Iftti, # : paWffifW:¥g 
7 f -^*»4>ifi«BB»*fP«LT8<. CWMTIi. FE 
XH0)tft#ff)t4 7ffii,t T Pscore #0.8 T"£>4# 
6. FEXH£>P(a,0.8) i:P(t,0.8) £ttgLTfc 
<. GeneParser T#a,d TPsco 

re #*0.4 *C"2i> 4 #£ Gene Parser <OP(a,0.4) t P 
(d,0.4) SrfWLTtK. Sfefc. GRAIL^flW 
?47#i,t T'Pscore #0.9 T'£>4#£>, GRA I L 
*>P(i.0.9) tP(t.0.9) £it*L/Ci5<. ifcC. J>4 

r&£{f (l,r lii.d.a.t <?Hvfft#T'£>4) . ^£Ot 
£<7)Escore tt, ( ft 9 ) k 4 . 

[0025] 

HR9J 
(K9) 

k. OWHt^WiJSft 4. ac. ISIiS- 

zzz\ mmii®t>frcr>mmtfmmiz%z>to% 

?'J, "f^ij^, 3-K<glS<0{2S* t ^r*»-5-CV%SDNA 

r -f ffl^flft^^gfi , ( » 1 0 ) T* 6 . 
[0027] 
[ftl 0] 



(Sic 10) 

[0029] ZZZ\ #TOWffi*>.X3 7& J paiLfc« 

4«31^ff^. Mitf. SaSSWr-^^-x-Cfc* 
GenBank 'J'J-^100 (1997 ^4 fl) <Dcp-A^ 31 
g'SOURCE' #' Homo sapiens' T'J>0. — 3tLh 
CO'CDS' J^-C'^SDNAEJiJcOxvh'J-^* 
y>4„ Cl<x4>IS3-r : ^<0{4a#^#oT:^SDNA 
g^ijx- *3t. >hn^IiS$r#Ot^{z 



(7) 
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i&Xh. pseudo, putative, ORF, alternativ 

e . predi ct , f usi on?) o % V vf ft.*><7)iE3i** I| g'CD 

s 1 <r>Mzhti\t. ttiimmmza-vm® turns 
htz#>, \99m%£*)miz%mtitiT-fm<. 

[0 0 3 0] Zlxt>cnW$3\imiT : -9*-7hl2Ztt- 

mh. T-f-^z^x&^miT&x'CQmxxzn 

Pscore(score) =A+ B X score 

^frmz^-oxiEmm^ii^m^biij^-t. dn 
wxfnwm mi 2) srn-gu ztiiT-?<n* 

SJT'S'J-57tt<7)t'l>l. < , &i>. dOHMotl-gariSi 
A~fe •/ f^Ki ^T^£ft*:iEfl?*T'S> 0 (Genomic 

TP , TP 



•2.*!UI34£-fi,„ mmzm^tzFEXHcotZhfyA 
S:05C GeneParser <7)h^h^7^S:ia6(C, G 
RAI LcntXhry^imUZ^t. Ztl^cotXb 
7yl±frt>. Z^mmZbtz (RID -dRfcUfcE 

[003 1 3 
[ftl D 



TN 



s, 34 

[0032] 
[ftl 2] 

TO 



(BUI) 

page 353-367, 1996), 



TP+FN TP+FP TN+FP TN+FN 



- 1 (&12) 



#^^4MSWfc&tf)a6 0!)ffiiFEXHjW>.64* G 
eneParser #0.63, G R A I L**0.67T*-?Jt<9fc*f 

Tli 0.53 hf£<&o£#\ OR£T* 0.76 , HIGH 
ESTifeT0.74 . RULE£T*0.71 , EDGE i£"C 

[0033] AN DSIi^c^iOIWeii. 

m?4T-(i. FEXH#0.47, 
GeneParser #0.45. GRA I L*«0.27T*>S«Ot*f 



[00 34] ±IEJJWCt»ffior^^UXASrffl 
[0035] 



[0036] 
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